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. . . Abstract 

Given a total sequence in a Hilbert space, we speak of an upper (resp. lower) semi-frame 
^D ' if only the upper (resp. lower) frame bound is valid. Equivalently, for an upper semi-frame, 

^^ I the frame operator is bounded, but has an unbounded inverse, whereas a lower semi-frame 

has an unbounded frame operator, with bounded inverse. For upper semi-frames, in the 
discrete and the continuous case, we build two natural Hilbert scales which may yield a novel 
characterization of certain function spaces of interest in signal processing. We present some 
pv^ I examples and, in addition, some results concerning the duality between lower and upper semi- 

frames, as well as some generalizations, including fusion semi-frames and Banach semi-frames. 
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1 Introduction 

Given a separable Hilbert space 7i, one often needs to expand an arbitrary element f a 7i in a 
^ . sequence of simple, basic elements (atoms) ^ = (V'fc); k (zT, with F a countable index set: 

\o 
o 

O ■ ker 

^— V I where the sum converges in an adequate fashion (e.g. strongly and unconditionally) and the 

Psl ■ coefficients Ck are (preferably) unique and easy to compute. There are several possibilities for 

obtaining that result. In order of increasing generality, we can require that ^ be: 

(i) an orthonormal basis: the coefficients are unique, namely, Ck = {f^ipk)^ the convergence is 
^ \ unconditional; 

d , (ii) a Riesz basis, i.e., V'fc = ^e^, where V is bounded bijective operator; the coefficients are 

unique, namely, Ck = {f-,(t>k)-, where (i;^^) is a unique Riesz basis dual to iVek); the conver- 
gence is unconditional; 

(iii) a frame, that is, there exist constants m > and M < 00 such that 

m ll/f ^ Y. I^^'^'^)!' ^ M ll/f ,v/ G n. (1.2) 

fcer 
In this case, uniqueness is lost. 

However, even a fraine may be too restrictive, in the sense that it may impossible to satisfy 
the two frame bounds simultaneously. Accordingly, we define ^ to be an upper (resp. lower) 



f = Y(^kA, (1-1) 
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semi-frame if it is a total set and satisfies the upper (resp. lower) frame inequality. Then the 
question is to find whether the signal can still be reconstructed from its expansion coefficients. 

The notion of frame was introduced in 1952 by Duffin and Schaefer [22] in the context of 
nonharmonic analysis. It was revived by Daubechies, Grossmann and Meyer [20] in the early 
stages of wavelet theory and then became a very popular topic, in particular in Gabor and wavelet 
analysis [121 \T9\ [2T| 129] . The reason is that a good frame in a Hilbert space is almost as good 
as an orthonormal basis for expanding arbitrary elements (albeit non-uniquely) and is sometimes 
available while the latter is not (e.g. for continuous wavelets |21j). 

All the above concerns sequences, as required in numerical analysis. However, in the mean- 
time, more general objects, called continuous frames, emerged in the context of the theory of 
(generalized) coherent states and were thoroughly studied by Ali, Gazeau and the first author 
[3 m [5] (they were introduced independently by Kaiser [30]). They were studied further by a 
number of authors, sometimes under a different name, for instance Fornasier and Rauhut [25] . 
Rahimi et al. [3l] or Gabardo and Han |26j (see [8] for additional references). 

Let ^ be a Hilbert space and X a locally compact space with measure v. Then a generalized 
fram,e for ?^ is a family of vectors \I/ := {ijjx, x € X}, ijjx G "H, indexed by points of X, such that 
the map x i— )• {il^x, f) is measurable, V/ G ^, and 

(V'x, /)(/', V'x) d,.{x) = (Sfj), yfj' G H, (1.3) 

X 

where 5" is a bounded, positive, self-adjoint, invertible operator on T-L, called the fram,e operator. 
The operator S is invertible, but its inverse 5"^, while self-adjoint and positive, need not be 
bounded. We say that ^ is a frame u if •S'^^ is bounded or, equivalently, if there exist constants 
m > and M < oo (the frame bounds) such that 

m ll/f ^ {SfJ) = I |(/, V'x)!' Mx) ^ M ll/f ,V/ € H. (1.4) 



JX 

These definitions are completely general. In particular, if X is a discrete set with v being a 
counting measure, we recover the standard definition (jl.2p of a (discrete) frame [T2l [T9t [22]. 

However, in the general case also, there are situations where the notion of frame is too re- 
strictive, in the sense that one cannot satisfy hath frame bounds simultaneously. Thus there is 
room for two natural generalizations, namely, we say that a family ^ is an upper (resp. lower) 
sem,i-frame, if 

(i) it is total in Ti; 
(ii) it satisfies the upper (resp. lower) frame inequality in (jl.4p . 

Note that the lower frame inequality automatically implies that the family is total, i.e., (ii) => (i) 
for a lower semi-frame. Also, in the upper case, S is bounded and S~^ is unbounded, whereas, in 
the lower case, S is unbounded and S~^ is bounded. 

In the sequel, we shall study these notions, first in the discrete case, then we shall examine how 
they can be extended to the general case. A number of further generalizations will be addressed 
at the end. A comprehensive analysis of semi- frame theory may be found in our previous work 
[8], to which we refer for details. In particular, we have omitted here all the proofs, keeping only 
what is needed for the paper to be self-contained. A striking new result, as compared to [8] is 
that every upper semi-frame ^ generates a natural Hilbert scale {T-Ln,n € Z}, with T-Lq = T-L, 
corresponding to the successive powers 5~^'^, and another one, {i5„,n G Z}, generated from the 



Several authors, e.g. [26], call frame the map ip : X -^ H given as ip{x) — tpx 



first one by the analysis operator. In addition, ^ yields upper semi-frames in all spaces "Hn- An 
interesting question is whether one can identify explicitly the end spaces of the scales and thus 
obtain a novel characterization of certain sequence or function spaces. As we will see, the answer 
is positive for Schwartz' space of fast decreasing sequences. 

Before proceeding, we list our definitions and conventions. The framework is a (separable) 
Hilbert space H, with the inner product (•, •) linear in the first factor. Given an operator A 
on Ti, we denote its domain by Dom(^), its range by Ran(A) or, shorter, R^, and its kernel 
by Ker{A). An operator ^ in ^ is called positive, resp. nonnegative, if {Ah,h) > 0, resp. 
{Ah, h) ^ 0, V /i 7^ 0, /i € Dom(^). We call an operator A invertible, if it is invertible as a function 
from Dom{A) to Ran(yl), i.e., if it is injective. GL[T-L) denotes the set of all bounded operators 
on T-L with bounded inverse. 

The paper is organized as follows. After a brief summary of the main results about discrete 
frames (Section 2), we analyze in detail in Section 3 the properties of discrete semi-frames, upper 
and lower, in particular the Hilbert scales generated by a given upper semi-frame. In Section 4 we 
consider two generalizations of frames, namely, fusion frames and Banach frames, and analyze how 
they can be extended to semi-frames (this section has, by necessity, a review character). In Section 
5, we briefly summarize the results concerning general ('continuous') semi-frames, referring to [8] 
for a thorough analysis. In the final Section 6, we reconsider various notions of frame equivalence 
and their extension to semi-frames. 

2 Discrete frames 

In the discrete case, we are interested in expansions with norm convergence, thus all the expansions 
in this section and the next one should be understood as norm convergent. 

Let ^ = [ipk-, A: G r) be a frame for T-L, where F is some index set (usually N). To this frame 
^, we associate the following three bounded operators: 

• The analysis operator C : Ti ^ i'^ given by Cf = {(/, ipk), k € F}; 

• The synthesis operator D : i'^ ^ Ti given by Dc = J2ker ^ki^k-, where c = (c^); 

• The frame operator S : V. ^ 7i given by Sf = Y2kerif^ V'fc) "^k, so that 

{sfj) =5]i(/,Vfc)r 

fcer 

Moreover, we have D = C* , C = D* , and S = C*C, so that S is self-adjoint and positive, with 
bounded, self-adjoint inverse S~^ . 

For the sake of completeness and comparison with the semi-frame case, it is worthwhile to 
quickly summarize the salient features of frames. We do it in the form of a theorem. Of course, 
all the statements below are well-known [1211191129] . but the approach is non-standard and follows 
the continuous formalism developed in [31 HI [5]. For a proof of this theorem, as well as all the 
other results quoted in this section, we refer to [8]. 

Theorem 2.1 Let ^ = (•0^) he a frame in %, with analysis operator C : Ti ^ i'^, synthesis 
operator D : i^ ^ Ti and frame operator is S : Ti ^ Ti. Then 



(1) ^ is total in T-i. The operator S has a bounded inverse S ^ : H ^- H and one has the 
reconstruction formulas 



f = S~'Sf = ^(/,^fc)S-Vfc, for every JgH, (2.1) 



f = SS-'f = Y,{f, S-^tPkHk, for every feTi. (2.2) 

fcer 

(2) Re is a closed subspace of £^. The projection P^ from l"^ onto Rq is given by Pq, = CS~^D 
= CC'^ , where, as before, C+ is the pseudo-inverse of C. 

(3) Define 

{d, c)* = {CS~^C~^d, c)i2 , c,de Re- (2.3) 

The relation 112.3]} defines an inner product on Re and Rq is complete in this inner product. 
Thus, {Re, (•) ■)'!') is a Hilbert space, which will be denoted by Sj^. 

(4) ^^ is a reproducing kernel Hilbert space with kernel given by the matrix Gk,l = {S^^tpuipk)- 

(5) The analysis operator C is a unitary operator from Ti onto S)\i, . Thus, it can be inverted on 
its range by its adjoint, which leads to the reconstruction formula i2.1\) . 

The sequence {^pk) where ipk '■= S~^ipk, is again a frame, called the canonical dual of (V'fc), because 
the relation (j2.2p means precisely that it is dual to (V'fc)- In general, however, a frame may have 
many different duals, and it has a unique dual if and only if it is a Riesz basis |13t Cor. 6.65]. We 
will extend this notion of duality to semi- frames in Section [ 



3 Discrete semi-frames 

3.1 Discrete upper semi-frames 

Let now ^ be an upper semi-frame, that is, a sequence (il^k) satisfying the relation 

< Y.\^f,^k)f ^ M ll/f ,V/ Gn,f^O. (3.1) 

fcer 

If only the upper bound inequality holds, ^ is called a Bessel sequence. Thus an upper semi-frame 
is nothing but a total Bessel sequence. By analogy with the frame case, we may also introduce a 
weighted upper semi-frame, with weights v^ ^ 0, defined by the obvious relation 

< JZ^fc \{f,^k)? ^ M ll/f ,v/ en,f^Q. 

ker 

Since all the statements apply to this case also, we will not mention it any more in the sequel. 

We begin by analyzing the three operators C, D and S, defined exactly as above for a frame 
(see [8] for a proof). 

Lemma 3.1 Let ^ be an upper semi-frame. Then one has: 

(1) The analysis operator C is injective and bounded. The synthesis operator D = C* is bounded 
with dense range. The frame operator S is bounded, self-adjoint, positive with dense range. 
Its inverse S~^ is densely defined and self-adjoint. 



(2) Rq C i?(^ C R(jj with dense inclusions, where i?* := C{Rs) and Rq denotes the closure of 
Re inf. 

At this point, we make a distinction, that will simplify some statements below. Namely, we 
say that the upper semi-frame "^ = {ipk) is regular if every ^/^ belongs to Dom(S'~'^) = Rs- First 
note that, if ^ is an upper semi- frame for %, then 



/ = SS~^f 



fcer 



(5-V,^fc)^fc, V/Gi?5. 



(3.2) 



If we want to write the expansion above using a dual sequence (similar to the frame expansion 
()2.2p ). then the upper semi-frame should be regular. Indeed, since S is bounded and S*"^ is 
self-adjoint, we have 

Proposition 3.2 Let ^ be a regular upper semi-frame for %. Then 

f = SS-^f = Y,{f, S-'AHk, V/ G Rs. (3.3) 

fcer 

However, it is not possible to extend this reconstruction formula to all / G 7^ by a limiting 
procedure. If the reconstruction formula can be extended in the strong sense to the whole Hilbert 
space, then the original sequence was already a frame. A detailed argument to that effect is given 
in [HI Remark 3.4.1]. For a reconstruction formula in the weak sense, see Section [3.21 

The whole motivation of the present construction is to translate abstract statements in "H 
into concrete ones about sequences, taking place in £^. The correspondence is implemented by 
the operators C and C^^. Hence we first transport the operators S and S^^, according to the 
following proposition. 



Proposition 3.3 

Gs' : C{Rs) 



(1) Define the operator Gs '■ Re 
-^ Re by Gg^ = GS-^G-^ 



C(Rs) 



G{Rs) by Gs = GSG ^ and the operator 
Then, in the Hilbert space Re, Gs is a 



bounded, positive and symmetric operator, while Gg is positive and essentially self-adjoint. 
These two operators are bijective and inverse to each other. 

(2) Let G = Gs and let G~^ be the self-adjoint extension of Gg . Then G : Re -^ Re Q Re 
is bounded, self-adjoint and positive with Dom(G) = Re, thus G = GD\-j^. Furthermore 
G~^ : Dom(G"^) C Re — > Re is self-adjoint and positive, with domain Dom(G~^) = Re = 
G{Rd), a dense subspace of Re- The two operators are inverse of each other, in the sense 
that 

G~G = I\j^, GG = I\e[Rjy). 

A proof of Proposition 13.31 mav be found in [51 Prop. 3. 4], partly following the similar one in the 
original paper [3], which concerned the case of generalized frames. See also Section [5l 

Putting everything together, we have the following commutative diagram: 



n 2 Dom(5-i) = Rs ^ 




G- 



Rc<^RcQ 



g: 



- G{Rs) Q e' 



(3.4) 



As before, define on C{Rs) the new inner product {d,c)^ = {G~^d,c)£2, which makes sense 
since G~^ is self-adjoint and positive. Therefore {d,c)^ = (G~^'^(i, G~^'^c)^2. Denote by S)x$ the 
closure of C{Rs) in the corresponding norm ||-||,j,, which is a Hilbert space. 

Then the fundamental result reads as follows (a proof is given in [8l Theorem 3.6]). 

Theorem 3.4 Let 9)^^, he the closure of C{Rs) in the new norm \\-\\^,. Then: 

(1) S^i^i coincides with Re (as sets) and C is a unitary map (isomorphism) between % and S^x^. 

(2) The norm ||.||^ is equivalent to the graph norm of G~^''^ and, therefore, Dom(G~^'^) = Sjxj,. 



(3) C*(*) = {S-^D)\s,^, where C*(*) : ^^, ^ U is the adjoint ofC-.K^Sj^. Moreover, /< 
every f ^T-L, one has 

f = c<'^)cf = (S-^D) Cf. 

(4) G^'"^ : Re — )• ■^>i' is a unitary operator and so is its inverse G'^'"^ : S)^ — > Rq- 
Thus we have the following diagram that extends (j3.4p : 



or 



n ^ S)q, = RcC RcCf 

U U (3.5) 

Dom(5-i) = Rs ^ C{Rs) C f 

As expected, the regularity of an upper semi-frame allows us to derive results analogous to 
those obtained for a frame in Theorem 12.11 namely, 

Proposition 3.5 Let (ijjk) be a regular upper semi-frame. ThenS^^ is a reproducing kernel Hilbert 
space, with kernel given by the operator S~^D, which is a matrix operator, namely, the matrix Q , 
where Gk^i = (5~Vz,^fe) = {C'^G-'^Ctpuipk). 

For / G Rs we have / = SS~^f. So, for a regular upper semi- frame, we can give the 
reconstruction formula ()3.2p for all / € Rs, which reads as: 

f = Y.^f,A)i^k, 

ker 

where, as usual, ipk := S~^il)k denotes the canonical dual. Other reconstruction formulas may be 
given for every / S R£, and even for all f a H, even in the case of a nonregular upper semi-frame, 
if we allow the analysis coefficents to be altered. However, the resulting formulas are not very 
useful since they use an operator-based approach and don't use sequences for the inversion. Hence 
we skip this, referring instead to [H Theorem 3.6(4) and Theorem 3.8]. 

For a treatment of the existence of dual sequences and related questions, we refer to [9]. 

3.2 Formulation in terms of a Gel'fand triplet 

If the upper semi-frame ^ is not regular, we have to turn to distributions, using for instance the 
language of Rigged Hilbert spaces or Gel'fand triplets [28] , as we show now. Actually, we get here 
a simpler version, namely a triplet of Hilbert spaces, the simplest form of (nontrivial) partial inner 
product space ^. 

The construction goes back to [H Section 4] and [5l Section 7.3], in the general case (see also 
[1]). When particularized to the discrete environment, the argument goes as follows. If ^ is 

6 



regular, the reproducing matrix Q, introduced in Proposition [331 defines a bounded sesquilinear 
form over i^^j,, namely, 

K'^{d,d') := Y, dkGk,id\ = {SC~^d',C~^d)n, Vd,d' ei^vt. (3.6) 

k,ier 

However, the resulting relation still makes sense even if ^ is not regular, that is, 

K'^{d,d') = {SC~^d',C~^d)n, yd,d' e io*. (3.7) 

Denote by S)^ the Hilbert space obtained by completing i^,j, in the norm given by this sesquilinear 
form. Now, (j3.6p and ()3.7p imply that 

K'^{d,d') = {SC-^d',C'^d)n = {CSC-^d',d)^ = {d',d)p. 

Therefore, one obtains, with continuous and dense range embeddings, 

ilvt C i3o=^ C i3^, (3.8) 

where 

. Sj^ = Re, which is a Hilbert space for the norm ||-|[^ = (G^^-, •)^2 ; 

• -^0 = -^^ = Re is the closure of 9)^, in £^; 

. ^^ is the completion of i^o (or i^*) in the norm ||-||^x := (G-, •)^2 • 

The notation in (j3.8p is coherent, since the space i^^ just constructed is the conjugate dual 
of S^m, i.e., the space of conjugate linear functionals on Sjq, (we use the conjugate dual instead 
of the dual, in order that all embeddings in (|3.8p be linear). Indeed, since -fC* is a bounded 
sesquilinear form over i^^, the relation X^ = K'^{d, •) defines, for each d G ii^, an element X^ of 
the conjugate dual of S)\i, (note that X^ depends linearly on d). If, on these elements, we define 
the inner product 

{Xd',Xdh. = {SC~^d',C~U)u = K'^{d,d') 

and take the completion, we obtain precisely the Hilbert space Sj^. Thus (j3.8p is a Rigged Hilbert 
space or a Gel'fand triplet, more precisely a Banach (or Hilbert) Gel'fand triple in the terminology 
of Feichtinger [23] . 

The sesquilinear form K gives some way of inverting the analysis operator, as follows. Given 
f & v., d = Cf E i^iir, consider the relation 

{f,f)n = {CS-'f,d),2, fen,feRs. 

Define d' := CS~^f' € i^ij-. Even if ^ is not regular, we can associate to d' an element X^' € S)^, 
namely, 

Xd,{d) = K^{d,d') = {d',d),2 = {f'J)n- 

However, this procedure does not give explicit reconstruction formulas. 

In the triplet (j3.8p . Sjq is a sequence space contained in £^ (possibly £^ itself), S)^ is a smaller 
sequence space, for instance a space of decreasing sequences. Then S)^ is the Kothe dual of io^, 
normally not contained in i'^ [33]. In the example below (Section 13. 3p . S)^ consists of slowly 
increasing sequences. 

Now, if ^ is regular, all three spaces S),^,:P)q,S)^ are reproducing kernel Hilbert spaces, with 
the same (matrix) kernel Q{k,l) = {S~^ipi,tpi^). 



Finally, if S~^ is bounded, that is, in the case of a frame, the three Hilbert spaces of 
coincide as sets, with equivalent norms, since then both S and S~^ belong to GL{T-L). 

A possibility to have a more general reconstruction formula is the following. In the triplet 
(j3.8p . the 'small' space 9)^^ is the domain of G~^'^, with norm ||-||^ = (G~^-, ■)p . On the side of 
T-L, i.e., on the left-hand side of the diagram (j3.5p . this corresponds to the domain of 5"^'^, with 
norm ||-||^ = (5~^-, •)^ . We can consider instead the smaller space Rs = Dom(5~^), with norm 
IHIg = {S~^-, S~^-)y^ . The resulting space, denoted ©, is complete, hence a Hilbert space. Thus, 
adding the conjugate dual S^ of S, we get a new triplet 



e C^C©''. 



(3.9) 



In the new triplet (13. 9p . the operator S~^ is isometric from S onto Ti and, by duality, from Ti 
onto &^ . The benefit of that construction is that the relation (j3.2|) is now valid for any f (z H, 
even if ^ is non-regular, but of course, we still need that /' G © = Rs- In other words, we obtain 
a reconstruction formula in the sense of distributions, namely. 



(/',/) = ^{A,f){f',S~'iJk)A, V/ G 7^, V/' G © = Rs. 



fcer 



Mapping everything into £^ by C, we obtain the following scale of Hilbert spaces: 



(3.10) 



Sje c S)^ c S)o = Re c S)^ c Sj 



6- 



In this relation, Sje '■= C& = C{Rs), with norr 



le 



{G-';-) 



1/2 



' /£2 



(3.11) 



3.2.1 A SCALE OF Hilbert spaces 

Combining these results with the diagram (3.15) of [8] and extending the latter, we obtain the 
following scheme (note that the previous diagram has been inverted, both horizontally and verti- 
cally): 



^2 

II 



II 



no 

I 



n-i 

II 




n.2 

II 



5-1/2 



5-1/2 



(3.12) 



(^-1/2 (^-1/2 

G_^ C{Rs) ^-^ C{Rd) 



^6 =^3 



II 
SJ2 



r!~-i/2 G-1/2 

"--^ Rc ^-^ Re 



II 
i5o 



S)m =-^1 



^-1/2 1^-1/2 

^-^ C(©x) ^-^ 



-5^^-5-1 



In the upper row of (j3.12p . the operator S~^''^ is unitary from each space onto the next one. 
The same is true for the operator G~^" in the lower row. 

Actually one can go further. Indeed, in the multiplet (|3.1ip . the space ^^i, is the domain of 
G~^'^, and S^e is the domain of G"'^'^, both considered with their graph norm in the topology of 



*The expression for the norm of S)& given in [8], after Eq.(2.16), is not correct. 



Re C i'^. Thus the multiplet (|3.11|) is the central part of the Hilbert scale built on the powers of 
the positive self-adjoint operator G~^'^, namely, S^n '■= Dom(G~"'^),n € Z : 



Similar considerations apply to the triplet (j3.9p , which is the central part of the scale built on the 
powers of S~^''^, i.e., Tin '■= Dom(S'~"'^),n S Z. For better visualization, we have highlighted the 
central space of both scales. 

In both cases, we obtain in this way a simple partial inner product space [^. A natural 
question then is to identify the end spaces, 

iDoo(G-i/2) .= Pi ^^^ ^_^(G-i/2) - y sjn, (3.13) 

reeZ nez 

and similarly for the scale Tin := Dom(5~"'^),n € Z. In the simple examples of Section [3.31 the 
question can be answered explicitly. In this way, one has at one's disposal the full machinery of 
partial inner product spaces [7j. For instance, one can ask under which conditions the space ijoo 
is nuclear, and similar questions whose answer relies on the structure of the full scale. 

In the diagram (I3.12p . on the left side of the central spaces, the operators C and D are defined 
as usual, and to the right they are defined by duality. Clearly, using the above notation we have 
D : Sjn -^ T~in+i-, C : T-Ln — > ^n+i and S : Tin — ^ T~in+2- Furthermore, 5° being unitary for every 
a^^, one has {S")* = S-"". 

But we can say more, since dual spaces of sequence spaces are sequence spaces again, with the 
duality relation (d, c) = '^^.c^dk, inherited from the space to of all sequences (see [TJ Sees. 1.1.3 
and 4.3] or (HH §30]). 

Theorem 3.6 Let ip^ G ^no /o?" a uq ^ 0. Then for all n ^ riQ we have: 

(1) C : 7i-n -^ -^-(n-i) is given by 

(2) D : i3_„ -^ ^-(n-i) is given by 

k 
with weak convergence. 

(3) Let m ^ hq — 2. Then, for all f € Ti^m, we have the reconstruction formula (in a weak 
sense): 

f = ^{f^ S'ipk)n,^,n-m'^k, V'fc e 'Hm+2- 

k 
Proof: Note that, for the chosen n, we have ^^ € T-Ln- For d S i^n-i and / € T-L-n, we have 

('^/>'^)i5„-i/:i_(„-i) = {f,Dd)Hn^n-n = {f,^dk^k)n„,H-,, =^dk{f,Tpk)n„,H-,,- 

k k 

On the other hand, let c E io_„ and g G Tin-i- Then, 

{g,Dc)'H_(^„_^,nn^i = (Cs',c)f,_„/,„ = J^c^(5,VJfc) = {g,^cktl^k)- 

k k 



Note that, for all n, one has S^^ : Tin -^ T~in±2 unitarily, so for / G T-L-m we have S~^ f € T-L_^m^2)- 
Clearly / = SS~^f = DCS~^f. By assumption m ^ uq — 2 and so we may take ip^ G T~Lm+2- 
Therefore 

since S : Hm — ^ T~im+2 is unitary. 

n 

Clearly, a regular frame corresponds to no = 2, that is, if^k G "^2 = Rs = Dom(S'~^). More 
generally, we say that ^ is no-regular whenever ipk G H-no-, as in Theorem 13.61 (so that 'regular' 
is '2-regular'). But now, Theorem 13.61 suggests that we consider a smoother case, namely, that 
ipk S T~ioo{S~^''^) := rinez^n- Then we say that ^ is a totally regular upper semi-frame. Clearly 
the three statements of Theorem 13.61 hold now for every n ^"L, namely, 

Proposition 3.7 Let ^ = {ipk) be a totally regular upper semi-frame. Then one has, for every 

n € Z, 

(1) C : n^n ^-^-(n-i) is given by Cf = {(/, V'fc)w„,W-„, ^ S V}. 

(2) D : S)^n —^ ^-(n-i) is given by Dc = X^^jCfcVfc) with weak convergence. 

(3) For all f € T-L-m we have the reconstruction formula (in a weak sense): 

f = ^{f, Slpk)H„,H-n'^k, A e Tioo- 

k 

In addition, the upper semi- frame 'I' = ("0^) generates a whole set of upper semi- frames in the 
scale, and even more if it is no-regular or totally regular Indeed: 

Proposition 3.8 Let ^ = {ipk) be an upper semi-frame. Then the following holds. 

(1) The family (5'^'^V'fc) is an upper semi-frame in every space Tin.jn £ Z. 

(2) Let ^ = (ipk) be n^-regular. Then, for every n ^uq, ^ is an upper semi- frame in the space 
Tin- Similarly, if ^ is totally regular, the same is true for all n € Z. 

Proof: (1) Since S"""'^ : Tin — )• T-Lq = 7^ is a unitary map, we have, for any / € Tin, 



Ho ^" 



since {ipk) is an upper semi-frame in l-L. This indeed shows that {S'^''^t(jk) is an upper semi-frame 
in Tin- 

(2) Let ^ be no-regular. Then, for n ^ no and any / € T-Ln, one has 



k 



^B\\S-V\\l=B\\f\\'^B'"^"' 



since the embedding 'H2n — > ^n is continuous. □ 

In particular, a regular upper semi-frame (V'/c) in ^ is automatically an upper semi-frame in 
n2 = Rs = 0om{S-^). 
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Remark 3.8.1 It is noteworthy that this condition of total regularity (for frames, in fact) was 
already introduced in the context of partial inner product spaces [71 Sec. 3.4.4], but in a different 
perspective. There, indeed, one starts with a given partial inner product space Vj and asks under 
which conditions a family of vectors ^ = (ipk) may constitute a frame. The argument runs as 
follows. The purpose of a frame is to expand an arbitrary vector into simple elements, as in (jl.ip . 
and in practice this expansion will be truncated after finitely many terms for approximation. Now, 
in a partial inner product space, finite rank projections must have their range in the small space 
V^. Therefore, one has to require that the frame vectors (or basis vectors, as well) Vfc must 
belong to V^, which is precisely the space T-Loo in the present context. Here, on the contrary, the 
semi-frame ^ itself generates the scale, which thus allows much more singular situations. 

3.3 Lower semi-frames and duality 

To start with, two sequences {ipk)ii4'k) are said to be dual to each other if one has, for every 

f = Y.(f^^k)i^k = Y.(f,i^k)^k- (3.14) 

fcer fcer 

We are going to explore to what extent this notion applies to upper and lower semi-frames 

To be precise, we say that a sequence ^ = {(pk} is a lower semi-frame if it satisfies the lower 
frame condition, that is, there exists a constant m > such that 



m 



^Y.\^f^'^k)\\ V/G?^. (3.15) 



Clearly, (j3.15p implies that the family $ is total in "H. Notice there is a slight dissimilarity between 
the two definitions of semi- frames. In the upper case ()3.ip . the positivity requirement on the left- 
hand side ensures that the sequence ^ is total, whereas here, it follows automatically from the 
lower frame bound. Before exploring further the duality between the two notions, let us give some 
simple examples. 

Let (efc),/c G N, be an orthonormal basis in T-L. Let t/^k = -f:&k- Then (^fc) is an upper 
semi-frame: 



fcGN fceN 



'^-h- 



Indeed, there is no lower frame bound, because for / = Cj,, one has X^^gj^ \{fi'^k)Y 

Let (t)k = kck- The sequence {4)k) is dual to {ipk), since it obviously satisfies the relations 
(|3.14p . In addition, we have 

fceN fceN 

and this is unbounded since X^fceN \{f ■> 't'k)\'^ = P^ for / = Cp. Hence, {4>k) is a lower semi-frame, 
dual to (V'fc)- 

In this case, in the basis (e^), the frame operator associated to {^k) is S" = diag(l/n^). Thus 
S~^ = diag(n^), which is clearly unbounded. It follows that (0fc) is the canonical dual of (V'fc); 
since (j)k = S~^tpk- The sequence used by Gabor in his original lEE-paper [27] . a Gabor system 
with a Gaussian window, a = 1 and 6 = 1, is exactly such an upper semi- frame. 

Similarly, G~^ = diag(n^), acting in £^, so that the inner products of the three spaces in ()3.8p 
are, respectively: 

. For S)^ : (d, c)^ = Y^n'^^'^'^n] 
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. For ioo : (d, c)o = ^„ c;rd„; 

Both C^ = {Cipk) and C<l> = {C<j)k) live in fjq,, since {V'fcjn = ^^kn and {(/>fc}n = k6kn. In 
addition, the upper semi-frame ^ is totally regular, for the same reason. 

Now, in this example, we can identify the end spaces in the scale S^n '■= D{G~^''^),n G Z. We 
get 

n.eZ nGZ 

the space of fast decreasing, resp. slowly increasing, sequences (the so-called Hermite representa- 
tion of tempered distributions [l3]). And, indeed, s is a nuclear space, the proof using precisely 
this representation. 

The example {\ek),{kek) can be generalized to weighted sequences {il^k),{4'k), with ^|)k := 
mkCk, 4>k '■= d~efc, where m € l°° has a subsequence converging to zero and ruk 7^ 0, V/c. Hence 
the former is an upper semi-frame and not a frame, whereas the latter satisfies the lower frame 
condition, but not the upper one. For instance, the sequence {\ei, ^62, ^ci, ^63, ^ei, ^64, . . . ) 
is an upper semi-frame of that type. The frame operator associated to the sequence (rTifcCfc) is 
still diagonal, namely, S = diag(m^). Thus S~^ = diag(m~^), which is clearly unbounded, and 
■0/; = 5~^(/)fc. The inner products read as: 

. For i5$ : ((i,c)* = X^^m'^ c;;;d„; 

. For ioo : (rf,c)o = X]„c^ii„; 

• For S^l : {d,c)^ = Y^^mlc^^dn. 

Here too, the upper semi-frame (tpk) is totally regular, since {tpk}n = rnk^kn- The considerations 
made above about the triplet (j3.8p or the relations (|3.16p can be made in the case of weighted 
sequences as well. For instance, if the sequence {l/rrik) grows polynomially, one gets the same 
result : the end spaces SjooiG'^'"^) = f]^S)n, resp. Sj^^{G~^''^) = IJn-^n still coincide with s and 
s^ , respectively. 

Furthermore, if ^ is an upper semi-frame and there exists weights m = {nin) such that 
{(pk) '■= i'nT'ki^k) is a frame for H, then the following series expansions hold true: 

f = '^{f,4'k)(i>k = '^{f,'(pk)mk(j)k = '^{f,rnkcl)k)iJk, V/ G ^, (3.17) 

fcer fcer fcer 

where {(pk) is the canonical dual of {(f>k)- Thus, the sequence (fnk (pk) is a dual of (V'a,-)- This covers 
the simple examples above. This is linked to the invertibility of multipliers [3U]; in particular to 
the following questions: (i) Can the inverse be represented as in (j3.17p after shifting weights? (ii) 
Is the inverse a multiplier again? See [401 W\\ . 

The next step would be to consider sequences of the form ^ = (V'a,-) := (^e^), where y is a nice, 
but nondiagonal operator. According to [111 Proposition 4.6], we have the following situations: 

(i) ^ is a Riesz basis if and only ii V : Ti —^ "H is a bounded bijective operator. 

(ii) ^ is a frame if and only if V : T-L —^ Ti is a bounded surjective operator. 

(iii) ^ is an upper semi-frame if and only ii V : "H ^ Ti is a bounded operator. 

(iv) ^ is a lower semi-frame if and only if V : Dom(y) — t- H is a densely defined operator 
such that Cfc € Dom(T/), VA; € F, y* is injective with bounded inverse on Ran(F*), and 
^(Efc=i Cfcefc) -^ V{J2T=i (^kek) as n -^ 00 for every Yl^=i ^k^k G Dom(y). 
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From the discussion of the simple example above, we see that (ipk) = i^^k) is an upper semi-frame 
and not a frame if and only if y is a bounded operator with dense range not equal to Ti, so that 
V* is injective. This is clearly impossible with any finite rank operator. On the other hand, if one 
takes V to be block-diagonal, with finite dimensional blocks, one is led to fusion (semi-)frames, 
as described in Section |4] (note, however, that the subspaces constituting fusion frames can also 
be infinite dimensional). One might also end up with a controlled (semi-)frame jlOj . A whole 
research field opens up here. 

A useful property of a frame $ = (ipk) for Ti is that every element in Ti can be represented 
as a series expansion of the form (j3.14p via some sequence <1> = {(pk)- However, there exist Bessel 
sequences ^ for 7i which are not frames and for which ()3.14p holds via a sequence <^ , for example, 
the sequences ^ = (|efc) and $ = (kck) discussed above. Thus, the frame property is sufficient, 
but not necessary for series expansions of the form (j3.14p . As a matter of fact, if one requires a 
series expansion via a Bessel sequence which is not a frame, then the dual sequence cannot be 
Bessel, because of the following result |13[ Proposition 6.1] . 

Proposition 3.9 If two Bessel sequences (ipk): {4>k) o'^e dual to each other, then both of them are 
frames. 

The simple examples above give series expansions (j3.14p for all the elements of the space. The 
next step is to investigate in general what are the possibilities for series expansions via upper 
semi- frames. 

First we note that these simple examples lead us to the general notion of duality. Indeed, if 
'I' is a frame with bounds (m, M), its canonical dual ^ is a frame with bounds (M~^, m~^). Now, 
formally, an upper semi-frame ^ corresponds to m — ?> 0, and yields S bounded, S*"^ unbounded. 
Thus the 'dual' ^ should be a sequence satisfying the lower frame condition (no finite upper 
bound, Af — ?> oo), which would then correspond to S unbounded and S""^ bounded. Actually 
this idea is basically correct, with some minor qualifications. Indeed, for an upper semi-frame, 
S : Ti ^ % IS a. bounded injective operator and S~^ is unbounded. For a lower semi-frame, 
S : Dom(5) — > "H is an injective operator, possibly unbounded, with a bounded inverse S~^. 
Indeed, if ^ is a lower frame sequence for T-i with lower frame bound m and if Sf = for some 
/ G Dom(S'), then {Sf,f) = and thus J2n l(/i^n)P = Oi which implies that / = 0, because \I' 
is total; furthermore, for / G Dom(S') one has rn||/|p ^ {Sf,f) ^ \\Sf\\ ■ \\f\\, which implies that 
l|5-^5lK^ll5ll,V5GDom(5-i). 

Thus there is an almost perfect symmetry (or duality) between two classes of total sequences, 
namely, those satisfying the upper frame condition, that is, upper semi-frames, and those satisfying 
the lower frame condition, that is, lower semi-frames. For the sake of completeness, we reproduce 
two known results. 

Lemma 3.10 |14l Lemma 3.1] Given any total family ^ = {(pk}, the associated analysis operator 
C is closed. Then $ satisfies the lower frame condition, i.e. it is a lower semi-frame, if and only 
if C has closed range and is injective. 

Then the main result is the following: 

Proposition 3.11 [14^ Proposition 3.4] Let <I> = {(pk} be any total family in %. Then ^ is a 
lower semi-frame if and only if there exists an upper semi-frame ^ dual to $, in the sense that 

f = ^{fAk)i^k, V/GDom(C). 

k 

Further results along these lines may be found in [11^ [T^ to which we refer. We will explore this 
symmetry in detail in another work [9]. 
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4 Generalization of discrete frames 

4.1 Fusion (semi-)frames 

Rank-n frames were introduced in |3l Section 2] in the general case of a measure space {X, v) . 
Now, in the purely discrete case, X a discrete set, this concept obviously reduces to an ordinary 
frame. Yet there are plenty of nontrivial generalizations, as soon as one attributes weights to the 
various subspaces. 

The first step is to consider weighted frames, studied in |10j . Given a set of positive weights 
vif. > 0, the family {■0^, /c S F} is a weighted frame if 

m ll/f ^ ^^Il(/,^fc)P ^ M ll/f ,V/ G ?^. 
feer 

Suppose now the weights are constant by blocks of finite size Uj , so that one has 

-^ ll/f ^ E^IE l(/'^^^-)l' ^ M ii/f ,v/ G n. 

Then, for each j, the family {ipij,i = 1,2,..., rij} is a frame for its span, call it Tij, which is at 
most nj-dimensional. Call vr-^. the corresponding orthogonal projection. Let rr\j, Mj be the frame 
bounds. 



.•|kw./||'^El^/'^*^-)l'^M,||7r^^/| 



m 

i=l 



and assume that rriinf := infj rrij > and Mgup := supj Mj < oo. Then we get 

^X^i F«./ ^ \\f\\,yfen. (4.1) 



In that case, the family {T^jj^gj is a fusion framed with respect to the weights {vj}j^j, a 
notion introduced by Casazza and Kutyniok [151 IIZl El- Actually, in the general definition, 
the subspaces {'Hj}ji=j are closed subspaces of 7i, of arbitrary dimension. This structure nicely 
generalizes frames, in particular, it yields an associated analysis, synthesis and frame operator 
and a dual object. 

Given the family {T-Lj}j^j, one considers their direct sum 

^® ■■= 0^. = {{/. W ■■ fj e nj,^\\f,f < oo}} , 

and this is the ambient Hilbert space. In terms of "W®, one considers, following the standard 
patternjj 

(i) The analysis operator Cw,v '■ T~(- — > l-L®; 

(ii) The synthesis operator Dv/^y = Cw,v'- 'H® -^ T~i', 

(iii) The frame operator Sw,v '■ H ^ Ti given, as usual, by Sw,v = Cw,vCw,v 

Most of the standard results about ordinary frames extend to fusion frames, for instance, the 
duality relation and the reconstruction formula. We refer to [8] or the original papers for details. 



^Initially called 'frame of subspaces' in [15j . 

®In the definitions given in [8l Sec. 3.6], the notations for the two operators Cw,v and Dw,v have been inter- 
changed. 
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In |15[ Theorem 3.2] and |17| Theorem 2.3] , the authors estabhsh an equivalence between 
frames and fusion frames, under some mild conditions. We will now extend this result to semi- 
frames, following the same scheme. By analogy with the frame case, we define an upper fusion 
semi-frame inT-i as a family of closed subspaces {'Hj^j € J} for which the following relation holds, 
with some weights Vj 7^ and an upper bound M < 00: 

0<E^I lk«,/|NM||/i|2,V/Gl^. 

First we consider a family of closed subspaces of % and we build an upper fusion semi-frame out 
of them. Conversely, given an upper fusion semi-frame, we build an upper semi-frame. 

Proposition 4.1 (1) Given two index sets J and Ij, finite or not, let the family {tpij,j £ J,i € 
Ij} be an upper semi-frame in % with hound M. For each j G J, denote by Tij the closure of 
Span{^ij,i G Ij} and assume that {il'ijii G Ij} is a lower semi-frame in Tij with lower bound 
rrij. Then the family {T-Lj^j € J}, is an upper fusion semi-frame in %, with upper bound M and 
weights mj. 

(2) Conversely, for every j € J, let {ipijji G Ij} be an upper semi-frame for the closure Hj of 
their span, with upper bound Mj. Assume that M := sup^ Mj < 00 and that the family {'Hj,j G J}, 
is an upper fusion semi-frame in % with weights Vj and bound B. Then {ipij,j (z J,i (z Ij} is a 
weighted upper semi-frame for % with weights Vj and bound MB. 

Proof: The proof of (1) is similar to that of \15\ Theorem 3.2]. Indeed, by assumption. 



m, 



Therefore, 



As for (2), we have 



J]m,||7r«^./||'^^^|(/,V^,,)|2<M 
jeJ jeJieij 



^ E^i Mj Wnnjlf ^mY,v] hujf < MB 
It is easy to see that the totality condition is satisfied in both cases. □ 

4.2 Semi-frames in Banach spaces and beyond 

Frames in Banach spaces have been defined and studied by several authors, see for instance 
[21 [T3I [TBI I42j . As we shall see, most of their results can be extended to semi- frames as well. 
Throughout this section, X^ denotes a Banach space of sequences c = (cfc). A; G F, such that the 
coordinate linear functionals c 1— > c^ are continuous on X^ and S is a separable Banach space, 
with dual B* . 

Since there is no inner product on a general Banach space, a frame is defined as an indexed 
set of linear functionals (/ifc) from B* . Thus one defines: 

(a) The family (yU^) C B* is an X^- frame for B if 
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(i) (/ifc(/))eXrf,V/G^; 

(ii) the norms ||/||g and ||(/Ufc(/))||j^ are equivalent, i.e., there exist constants m > and 
M < oo such that 



m 



^ll(/";t(/))llx, ^M|I/IIb>V/gS. (4.2) 



(b) The family (/x^) is an Xd-Banach frame if, in addition, there exists a bounded linear operator 
S : Xd — > X such that 5'(/Zfc(/)) = f,y f £ B. However, this does not imply the existence 
of a reconstruction formula in terms of an infinite series. 

(c) The family (/Xfc) is an X^-Bessel sequence if only the upper inequality in (j4.2p is satisfied 
and an X^-upper semi-frame if, in addition, it is total in B* (that is, fJ-kif) = 0, V/c, implies 
/ = 0). It is an X^-lower semi-frame if only the lower inequality in ()4.2|) is satisfied. 

In case X^ = (P , one speaks of p-(semi-)frames, etc [2]. In fact, a 2-frame can always be reduced 
to a Hilbert frame. 

The new fact here, as compared to the Hilbert case, is that the properties of the (semi-)frames 
depend crucially on those of the sequence space Xd- A systematic analysis has been made by 
Casazza et al. [16] and Stoeva [l^, to which we refer for more details. The crucial property is the 
following. The space X^, is called a CB-space if the canonical unit vectors {e^} form a Schauder 
basis of it. In that case, the dual X^ may be identified with a sequence space via the isomorphism 
heX*^ (/i(efc)). 

Using this language, we may quote some results about semi-frames. To that effect, given a 
sequence (/i^) C B* , we introduce an associated analysis operator C : — )■ X^ by C f = (fJ-kif)) 
on the domain Dom(C) = {f € B : (fikif)) £ ^d}- In general, the subspace Dom(C) need not be 
closed. If {^k) is an X^-frame, however, Dom(C) = B and C is bounded and an isomorphism. 

Concerning X^-upper semi-frames, we have the following results, reminiscent from Lemma 

Eiri): 



Proposition 4.2 (a) [TU Proposition 3.2] Let X^ be a CB-space. Then (/i^) C B* is an X*^- 
Bessel sequence with hound M if and only if the synthesis operator D' : (dk) i— 5- J2k '^kfJ-k is bounded 
from Xd into B* and \\D'\\ ^ M. 

(^6) [TBI Corollary 3.3] and [42l Proposition 3.2] Assume that X^ is a CB-space. If [iik] C B* is 
an Xd-Bessel sequence with bound M, then the synthesis operator D : {dk) ^ Ylik'^kl^k is bounded 
from X^ into B* and \\D\\ ^ M. The converse is true if Xd is reflexive. 
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Corollary 4.3 ^ Lemma 3.3] If Xd and X^ are both CB-spaces, C* = D and C = D 

As for the last statement, note that B C B** in general, unless B is reflexive. 

Concerning X^-lower semi-frames, we have the following result, analogous to Lemma 13.101 

Lemma 4.4 [421 Lemma 3.5] Let (fik) C B* satisfy the following restricted lower bound condition: 
there exists a constant m > such that 

m||/|lB^||(/ifc(/))|lx, , V/GDom(C). (4.3) 

Then the analysis operator C is injective, closed and its range Re is closed in Xd- The inverse 
C^^ : Re — > Dom(C) is bounded with norm ||C^^|| ^ 1/m. 

In the case of an X^-lower semi- frame, Dom(C) = B hy definition and the result applies. 
Finally, the following theorem summarizes the case of lower semi- frames. 
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Theorem 4.5 [321 Theorem 3.8] Given a CB-space X^ and a sequence (//fc) C B* , consider the 
following conditions: 

(bi) There exists an X^-Bessel sequence (gk) C B for B* such that 

f = ^i^k{f)gk,yfeDomicy, 

k 

(62) The operator C~^ : Re — > B has a bounded extension to X^. 

Then (bi) holds true if and only if (^fc) satisfies the relation (|4.3p and (62) holds true. 

Further results, in particular about reconstruction formulas via series expansions, may be found 
in M and |42|. 



An interesting alternative recently proposed in [l6], using the notion of semi-inner product, 
allows us to define (in certain cases) X^- (semi-) frames as a family of vectors (ipk) from B instead 
ofB*. 

A semi-inner product |6l [32] on S is a function [•, •] on ^B x ^B such that, for every f,g,hGB 

and a G C, 

• [f,9 + h] = [f,g] + [f,h], 

• [f,(X9] = a[f,9] and [af,g] = a[f,g], 
. [/,/]> for //O, 

• \[f,9r^[f,f][9,9]- 

Note, [•, •] is not additive in the first factor, lest it becomes a genuine inner product. Actually, every 
Banach space B has a semi- inner product [•, •] that is compatible, i.e., [f,f]^''^ = ||/||b , V/ G B. 
Using this terminology, one calls a sequence (ipk) an X^-frame for B if {[ipk, /]) S Xd,y f € B 
and there exist constants m > and M < 00 such that 

m||/|le^||([V'fc,/])|lx,^M||/||g,V/G^, (4.4) 

and similarly for the other notions. Further steps require additional restrictions on B, namely, 
that B be reflexive and strictly convex, that is, ||/ -|- gW^ = ||/||g + WgW^ for f,g^O implies that 
f = ag for some a > 0. In that case, the duality mapping from B to B* is bijective, that is, 
for every functional fi G B* , there exists a unique f & B such that fi{g) = [f,g],y f G B. This 
allows us to define in a unified way the various structures such as X^-frames, X^-frames, etc. For 
a thorough analysis, we refer to |46] . 

As a last generalization, we note that Pilipovic et al. |36[ [37] have extended the construction 
of frames to Prechet spaces, more precisely, to a projective limit of reflexive Banach spaces Boo '■= 
flsez ^s, where, for s G No, -B-s := B* and 

Boo C. . . C B2 C Bi C Bo C B^i C B^2 C. . . . 

Actually, such a Banach scale is a simple example of partial inner product space [7]- Thus this 
construction might still be generalized considerably. This will be the subject of future work. 
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5 Continuous frames and semi-frames 

5.1 Continuous frames revisited 

We turn now to the continuous generalized frames, introduced in Section [H eq. (jl.3p . A complete 
analysis has been made in our previous paper [8], so we will be rather brief here. 

Let Ti he a Hilbert space and X a locally compact, cr-compact, space with measure i'. Let 
^ '■= {tpx, X S X}, tjjx S 'H be a continuous frame, as defined in (jl.4p . 

First, ^ is a total set in T-L. Next define the analysis operator by the (coherent state) map 
C'^ -.Ti ^ L'^{X, dv) given as 

(c^/)(x) = (/,Vx.), f^n, 

with range by Re '■= Ran(C>ii). Its adjoint C|, : L'^{X, du) -^ Ti, called the synthesis operator, 
reads (the integral being understood in the weak sense, as usual [25] ) 



C^F= [ F{x)^x dv{x), for F € L'^{X, du) (5.1) 

Jx 



Then C|,Cij, = S and ||C'>i'/|li2(x') = ||'S'^'^/||f^ = {Sf,f). Furthermore, Cij, is injective, since 
5 > 0, so that C^ : Re — > 'H is well-defined. 

Next, the lower frame bound implies that Re is a closed subspace of L'^{X, du). The corre- 
sponding orthogonal projection is F<^ : L'^{X, du) -^ Re defined by 

where C^ = S~^C^ is the pseudo-inverse of C^. The projection Pij, is an integral operator with 
(reproducing) kernel K{x,y) = {S~^ipy,tpx), thus Re is a reproducing kernel Hilbert space. 

In addition, the subspace Re is also complete in the norm || • ||\i,, associated to the inner 
product 

{F',F)^ := {C^S-'C^^F',F)l2(^x), for F,F' G Re. (5.2) 

Hence {Re, \\ • W'S') is a Hilbert space, denoted by Hiii, and the map Cx^ : % -^ Ti.^ is unitary. 
Therefore, it can be inverted on its range by the adjoint operator C^ : l-L^, — t- %, which is 
precisely the pseudo- inverse C^ = S~^C^. Thus one gets, for every / € "H, a reconstruction 
formula, with a weakly convergent integral: 

/ = Cf^^ = I F{x) S-^ Vx- du{x), for F = C^fen^. (5.3) 

Jx 

We should also note that frame multipliers for continuous frames have been developed recently 
[35j . It remains to be seen how much of this can be extended to (upper) semi-frames. 

5.2 Continuous upper semi-frames 

Let now ^ be a (continuous) upper semi-frame, that is, there exists M < oo such that 

o< / \{f,i^.)\^duix)^M\\f\\\yfen,f^o. (5.4) 

Jx 

In this case, ^ is a total set in Ti, the operators C>ii and S are bounded, S is injective and self- 
adjoint. Therefore Rs := Ran(S') is dense in H and 5"^^ is also self-adjoint. S~^ is unbounded, 
with dense domain Dom(5~^) = Rs. 
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Define the Hilbert space ^qt as the completion of C^{Rs) with respect to the norm || • ||,i, 
defined in (j5.2p . Then, the map Cj. is an isometry from Dom(5^^) = Rs onto C<^{Rs) C S)q,, 
thus it extends by continuity to a unitary map from "H onto T-di,. Therefore, i^^ and Re coincide 
as sets, so that S^^ is a vector subspace (though not necessarily closed) of L'^{X, du). 

Consider now the operators Gs = C^ S C^ : Re — > C^{Rs) and Gg := C^ S~^ C^ : 
G^i/{Rs) -^ Re, both acting in the Hilbert space Re- Then one shows [3] that Gs is a bounded, 
positive and symmetric operator, while Gg is positive and essentially self-adjoint. These two op- 
erators are bijective and inverse to each other. Thus one gets the following commutative diagram. 



n D Dom(5-i) 




S^'S' = Re ^ Re '^ L'^{X, dv) 



Gs 



GZ 



(5.5) 



C^iRs) C L2(X, dz.) 



Next let G = Gs and let G~^ be the self- adjoint extension of Gg . Both operators are self- 
adjoint and positive, G is bounded and G~^ is densely defined in Rq- Furthermore, they are 
are inverse of each other on the appropriate domains. Moreover, since the spectrum of G~^ is 
bounded away from zero, the norm ||-|[^ is equivalent to the graph norm of G~^'^ = (G^^) , so 
that 

Ran{G^/^) = Dom{G-^/^) =S)^ =RcCR^C L^{X, du). 

As in the discrete case, we will say that the upper semi- frame ^ = {ipx, x € X} is regular 
if all the vectors Vx; x £ X, belong to Dom(S~^). In that case, the discussion proceeds exactly 
as in the bounded case. In particular, the reproducing kernel K{x,y) = {S~^ipy,'ipx) is a bona 
fide function on X x X. One obtains the same weak reconstruction formula, but restricted to the 
subspace Rs = Dom(5~^): 



/ = c;(*)f= / F{x)s-^^l^x du{x),yfeRs, F = c^fen^. 

Jx 



(5.6) 



On the other hand, if ^ is not regular, one has to treat the kernel K(x, y) as a bounded sesquilinear 
form over T-L\ii and use the language of distributions, for instance, with a Gel'fand triplet [8]. 

The construction, originating from [H Section 3] and [U Section 7.3], proceeds exactly as in 
the discrete case of Section [3. 2[ If ^ is regular, one has indeed 



XxX 



F{x)K{x,y)F'iy) du{x) du{y) = {SG^^F' ,C^'F)n, VF,F' Gi^vt. (5.7) 



Since C* is an isometry and S is bounded, the relation (j5.7p defines a bounded sesquilinear form 
over f)^, namely 

K^{F, F') = {SG^^F', G^'F)n, (5.8) 

and this remains true even if ^ is not regular. Denote by i^^ the Hilbert space obtained by 
completing f)>j, in the norm given by this sesquilinear form. Now, (j5.7p and (j5.8p imply that 

K*(F,F') = {SG^^F',G^'F)n = {C^SG^'F',F)^ = (F',F)^2. 



19 



Therefore, one obtains, with continuous and dense range embeddings, 

iO* C ioo C Sj^, (5.9) 

where 

1^2 , 



. i^ij, = Re, which is a Hilbert space for the norm ||-|[^ = {G ^•, -^ 



. S)o = Sj\i, = Re is the closure of ii>j, in L {X, du); 

. Sj^ is the completion of ijo (or Sj^) in the norm ||-||^x := {G-, •)^2 , as well as the conjugate 
dual of i^vj,. 

The rest is as in the discrete case. 

In particular, (j5.9|) is the central triplet of the scale of Hilbert spaces generated by the powers 
of G~^'^, namely, io„ := D{G~^''^),n € Z. Here again, one may ask the nature and properties of 
the end spaces of the scale, ^±oo(G~^/^), defined in (??). 

The question can be made more precise in the case of the non-regular upper semi-frame of 
coherent states described in [U Section 2.6]. The Hilbert space is ?^^"^ := L^(]R"'',r"~^ dr),n = 
integer ^ l|I| The vector ■0^ is admissible if it satisfies the two conditions 

{i) sup 5{r) := 1, where s(r) := vrr"" |'0('^)l 

rGl8+ 

(a) \ip{r)\ / 0, except perhaps at isolated points r G M^. 
The frame operator S and its inverse S~^ are multiplication operators on 7^'"', namely 

(5±V)(r) = Hr)f'f{r). 

Since s(r) ^ 1, the inverse S~^ is indeed unbounded and no frame vector ip^ belongs to its domain. 
Of course, we have also, for every jn € Z, 

(5™7)(r) = Hr)rf{r). 

Thus the scale generated by S"^" consists of the spaces T-Lm = Dom{S~"^'^),m G Z, with norm 



oo 

"I „n— 1 



|/(r)ns(r)]-™r"-Mr 





nV2 

(5.10) 



However, the end spaces of the scale, namely 

^oo('S' ) ■" I 1 ^™' T~l--oo{S ) := [^ T~Lm, 

do not seem to have an easy interpretation. 

Let us give an example, in the case n = 1, for simplicity. First, the semi-frame tpx is not 
regular. Indeed one has |V'x('")|^ = '7r~^s(r), so that the norm ()5.10p reads 



IV': 



xWm 



oo 



vr-i / s(r) [s(r)]"'" dr 
JO 



1/2 

r = oo, Vm ^ 1. 



^ There is some confusion in [H Section 2.6], as well as in [H Section 5], namely, both papers use the Hilbert 
space "H'"' := //^(R"*", r"+^ dr), instead of the present one, but yet the correct function s{r) — 7rr"~^|'!/'(r)p and 
operators S . The error propagates in Eqs. (2.23) and (2.24) of [S] Section 2.6] and in the various norms and 
expressions for G , each of them containing an extra factor r^ . 
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Next, take ipx such that s(r) = e "'', a > 0. Then the norm (|5.1U|) becomes 

1/2 



roc 

^"W |/(r)pe"'"'^dr, 
JO 



771 = 0,1,2 



Thus / € 'Hoo(5'~^ ) if ll/llm < °o, for all m = 0, 1, 2, . . .. This condition defines a specific type 
of function space, but have been unable to identify it explicitly. 
In the same way, one has 

{G^^F){x) = [ e^^" F{r) [s{r)f'^ udr, 

Jr+ 

and, for every m G Z, 

{G"'F){x) = [ e'^^'Fir) [s(r)]"^ dr. 

JR+ 

Accordingly, the associated Hilbert scale consists of the spaces S^m = Dom(G~"*'^), m € Z, with 
norm 

r foo -] 1/2 



27r / jF(r)|2[s(r)]-"dr 
JO 



Here too, the end spaces 



m(i'& mi. " 



do not seem easy to identify. 

5.3 Lower semi-frames, duality 

Given a frame ^ = {ipx}, one says |45j that a frame {xx} is dual to the frame {V'a;} if one has, in 
the weak sense, / = /jf (/, Xx) i^x di/(x), V f GJi. Then the frame {t/^x} is dual to the frame {xx}- 
This applies, in particular, to a given frame ^ = {ipx} and its canonical dual ^ = {ipx '■= S~^tpx} 
We want to extend this notion to semi- frames. It is known [26] that an upper semi- frame $ is a 
frame if and only if there exists another upper semi- frame $ which is dual to ^, in the sense that 



(/',/) = J {f,^x) (/',v.) dz.(x), v/,/' e n. 

Let first ^ = {tpx} be an arbitrary total family in Ti. Then we define the analysis operator 
C^ : Dom(C^) — > L'^{X, du) as C^f{x) = (/, V'a;) on the domain 

Dom(C^) ■.= {fen: I |(/,^.)P di/(x) < oo}. 
Jx 

Next, we define the synthesis operator D^^ : Dom{D^^) -^ % as 

D^F= / F{x)i;x du{x), F e Dom{D^) C L^{X, du), (5.11) 

Jx 



on the domain 



Dom{Dq,) := {F G L'^{X, dv) : / F{x)iIjx du{x) converges weakly in % }. 

Jx 

A priori they are both unbounded. Following [141 Lemma 3.1] and |1H Lemma 3.1 and Proposition 
3.3], we have, as in the discrete case 
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where 



Lemma 5.1 (i) Given any total family ^, the analysis operator C^j is closed. Then ^ satisfies 
the lower frame condition if and only if C^ has closed range and is injective. 

(a) If the function x i— t- {f,ipx) is locally integrable for all f (z Ti, then the operator Dq, is 
densely defined and one has C^ = D^. 

A proof is given in [HI Lemmas 2.1 and 2.2]. The condition of local integrabihty is satisfied for 
all / € Dom(Cii)) but not necessarily for all f £ H, unless ^ is an upper semi- frame, since then 
Dom(C7^) = n. 

Finally, one defines the frame operator as S = Di^d^, so that, in the weak sense, 

Sf=f {f,i^x)i^. di/(x), V/ G Dom(5), 
Jx 

Dom(S') := {f £ Ti : / {f,il^x) ipx dz^(2;) converges weakly in Ti }. 
Jx 

Notice that one has in general Dom(5) $ Dom(Cii(). As in the discrete case |1H Lemma 3.1], one 
has Dom(S') = Dom(C.ii) if and only if Ran{C^) C Dom(Z?,j,). This happens, in particular, for an 
upper semi- frame ^, for which one has Dom(S') = Dom(Ciji) = Ti. 

For an upper semi-frame, S : Ti ^ Ti is a bounded injective operator and S~^ is unbounded. 
If <^ = {(j)x} satisfies the lower frame condition, then S : Dom(S') — > ?{ is an injective operator, 
possibly unbounded, with a bounded inverse S~^. However, if the upper frame inequality is not 
satisfied, S and C$ could have nondense domains, in which case one cannot define a unique 
adjoint C^ and S may not be self-adjoint. However, if ipy E Dom(C^), Vy € X, then C^ is 
densely defined, D^ C C^ and D^ is closable. Finally, Dq, is closed if and only if D^ = C^. 
Then S = C^C^ is self-adjoint ^ Lemmas 5.3 and 5.4]. 

Next, we say that a family $ = {(px} is a lower semi-frame if it satisfies the lower frame 
condition, that is, there exists a constant m > such that 



m||/f ^ / \{f,^x)\^ du{x), yfen. (5.12) 

Jx 



Clearly, (|5.12p implies that the family ^ is total in Ti. With these definitions, we obtain a nice 
duality property between upper and lower semi-frames . 

Proposition 5.2 (i) Let ^ = {ipx} be an upper semi-frame, with upper frame bound M and let 
^ = {<Px} be a total family dual to ^. Then ^ is a lower semi- frame, with lower frame bound 

(ii) Conversely, if^ = {(px^ is a lower semi-frame, there exists an upper semi-frame ^ = {ipx} 
dual to ^, that is, one has, in the weak sense, 



f= [ {f,^x)4^xdu{x), V/eDom(C$). 
Jx 



A proof may be found in [El Lemma 5.5 and Proposition 5.6]. In the same paper (Sections 5.6 
and 5.7), we have presented concrete examples of a non-regular upper semi-frame (the example 
from affine coherent states discussed in Section 15. 2p and of a lower semi-frame (from wavelets on 
the 2-sphere). 
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6 Frame and semi-frame equivalence 

An interesting notion, developed in [5j, is that of frame equivalence. Actually there are several 
different notions here. In the sequel, we consider the so-called rank-n frames, but all the statements 
below are valid verbatim for regular upper semi- frames, since only S is involved, not S~^. 

In the general case of a measure space (X,!^) [H Section 2], a rank-n frame consists of a 
collection of n-dimensional subspaces, one for each x £ X, with orthonormal basiqfl {V'^})^ = 
1,2, ... ,n < oo, and for which there exists a positive operator S € GL{'H), the frame operator, 
such that, with weak convergence p 



n 



\" 



i=l ■ 

Introduce the rank-n projection operator 

n 

^{x) = y^ ij^l. (8> i^x, for each x £ X, 
so that 



A{x) du{x) = S, 

X 

or, equivalently, there exist constants m > and M < oo such that 

n^\\ff^{Sf,f)= [ \\A{x)ff di^ix) ^ M \\ff ,\f f e H. (6.1) 

Jx 

We denote such a rank-n frame as J-'{ipx, S). If we consider only the operator A(x) or, equivalently, 
the n-dimensional subspace spanned by the vectors {ipx},i = 1,2,... ,n < oo, we will speak of 
the reproducing triple {Ti, A, S}. More generally, we can still speak of a reproducing triple if the 
rank of A{x) depends on x (it could even be infinite). The same definitions apply to an upper 
semi-frame, where S is bounded and invertible, but the inverse S~^ is unbounded. 

According to the general theory, the frame (or the regular upper semi-frame) J'{iplc, S) admits 
the reproducing kernel K , i.e., the n x n matrix-valued function K on X xY, whose elements 
are given by 

Kfj{x,y) = {S~'^'4jl,i;l), x,y e X, i,j = l,2,...,n. 

K is called the frame kernel. 

(i) Similar and unitarily equivalent frames: 

Two rank-n frames J-{ij)l.,S) and T{ipl.,S) are said to be similar if there exists an operator 
T € GL{n) such that 

tpi = Ti;i, S = TST*. 

The two frames are called unitarily equivalent if the operator T is unitary. In both cases, the 
frame kernel is invariant: K[x,y) = K[x,y). 

(a) Gauge equivalent frames: 

*A general basis would suffice. 

® Here we use the tensor product notation (^ ®v)f ~ (/)'7)C i in Dirac notation, this means ^ O r; = |0('7l- 
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Clearly, if {V'^, i = 1,2, ... ,n} is another orthonormal basis of Span A(x), there exists an n x n 
unitary matrix U{x) such that 



'^l = '^^ij{xWx, i = l,2,...,n. 

Then the frame J-{ipli.,S) is called gauge equivalent to J-{ipl., S). The corresponding kernels are 
gauge related: 

k,l=l 

which we shall also write as K^{x,y) = U{x)* K^{x,y)U{y). 

(in) Kernel equivalent frames: 

Two frames are called kernel equivalent if they are both similar and gauge equivalent : 

il^i^ = YUij{x)T^i, i = l,2,...,n and S = TST*. 

Thus here too the kernels are gauge equivalent. 

(iv) Bundle equivalent frames: 

Finally, given any two rank-n reproducing triples {T-L,A,S} and {T-L,A,S}, there exists a family 
of rank-n operators T(x),x ^ X onTi. for which 

n 

l{x) = T{x)A{x)T{xr, ipi = Y,Uij{x)T{x)iji 

i=i 
In that case, the two frames are called bundle equivalent. Notice that here there is no connection 
between S and 5. Also two bundle equivalent frames are kernel equivalent if the rank-n operator 
T{x), x G X is constant, in the sense that T[x) = T K{x). 

To summarize, if we denote by 6 ~, /c ~, n ~ and g ~ the relations of bundle, kernel, unitary 
and gauge equivalence, respectively, between two frames in %, then the following hierarchical 
structure emerges: 



u ~ 



A; ~ — ^ 6 



Note that frame equivalence still makes sense for n = 1, the only difference being that the 
unitary matrix hl{x) reduces to a phase. This shows that the relevant quantity is the operator 
A(x) or the subspace it spans. Clearly these considerations bring us directly to the fusion frames 
described in Section 14.11 

In order to make the connection precise, let us assume there is a partition X = IJigj -^j^ where 
v^ := fj^ dulx) < oo such that A{x) is constant over each Xj, call it A{x)\Xj = Aj. Note that 
the rank of Aj could be infinite. Then the relation (j6.ip becomes 

m||/f ^^t;f ||A,/f ^M||/f,V/GH, 

i.e., we obtain precisely a fusion frame. Once again, all this extends immediately to upper semi- 
frames. 
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